Some of My Favorite Problems in Ramsey Theory
نویسنده
چکیده
In this brief note, I will describe a variety of problems from Ramsey theory on which I would like to see progress made. To encourage this progress, I am offering modest rewards for most of these problems. This material is based on a 20-minute talk I gave at the meeting in Carrollton. AMS Mathematics Subject Classification: 05D10
منابع مشابه
Open problems in Euclidean Ramsey Theory
Ramsey theory is a branch of combinatorics that deals with unavoidable structure in large systems. Euclidean Ramsey theory specifically looks at structure that remains when some geometric object is partitioned, and this note is a survey of some open problems in that field.
متن کاملExtremal Problems in Number Theory , Combinatorics And Geometry
During my long life I wrote many papers on these subjects [1]. There are many fascinating and difficult unsolved problems in all three of these topics. I have to organize the problems in some order. This is not an easy t l sk and anyway not one of my strong points. In number theory I will mainly discuss questions related to van der NVaerden's theorem on long arithmetic progressions and problems...
متن کاملProblems and Results On
This is an introduction to the important aspects of covers of Z by residue classes and covers of groups by cosets or subgroups. The field is connected with number theory, combinatorics, algebra and analysis. It is quite fascinating, and also very difficult (but the results can be easily understood). Many problems and conjectures remain open, some nice theorems and applications will be introduce...
متن کاملResearch Proposal: Rendevous Problems and Search Games on Planar Graphs
Since seeing a couple very simple graph theory problems in middle school, graph theory has captured my attention. My first algorithms course was last year and it was one of my favorite classes. I’m currently taking Extremal Combinatorics which has covered a variety of graph theory problems. Last summer, I also was in an REU which worked on a graph theory problem and really enjoyed working on pr...
متن کاملSummary of Research Accomplishments
Section 1 summarizes my accomplishments and ongoing research program in the field of geometric Ramsey theory, specifically on finding geometric configurations in sets of positive density in R. Section 2 summarizes my work in arithmetic combinatorics, specifically on single recurrence problems such as finding polynomial configurations in sets of positive density and related problems in diophanti...
متن کامل